V2EX  ›  英汉词典

Tail Call

Definition / 释义

(编程)尾调用:在一个函数的最后一步调用另一个函数(或自身)。如果语言/编译器支持尾调用优化(TCO),这类调用可复用当前栈帧,减少递归导致的栈增长。(也常见于“tail call optimization”。)

Pronunciation / 发音(IPA)

/ˈteɪl kɔːl/

Examples / 例句

A tail call can make recursion use constant stack space.
尾调用可以让递归使用恒定的栈空间。

In functional languages, compilers often optimize a tail call so a recursive function runs like a loop, improving performance and avoiding stack overflow.
在函数式语言中,编译器常会优化尾调用,使递归函数像循环一样运行,从而提升性能并避免栈溢出。

Etymology / 词源

tail 意为“尾部、末端”,call 意为“调用”。合在一起字面意思是“发生在末尾的调用”,用来描述函数执行流程中“最后位置”的那次调用;该术语在函数式编程与编译器优化语境中广泛使用。

Related Words / 相关词

Literary Works / 文献与作品中的用例

  • Structure and Interpretation of Computer Programs(《计算机程序的构造和解释》)——讨论递归与实现策略时涉及尾调用/尾递归思想
  • Compilers: Principles, Techniques, and Tools(《编译原理》,“龙书”)——在优化与过程调用实现相关章节中提到尾调用及其优化
  • Modern Compiler Implementation(《现代编译器实现》系列)——讲解调用约定与优化时常包含尾调用优化(tail call optimization)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1822 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 04:58 · PVG 12:58 · LAX 20:58 · JFK 23:58
♥ Do have faith in what you're doing.